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ADAPTIVE MAC FRAGMENTATION AND RATE SELECTION FOR 802.11 
WIRELESS NETWORKS 

ABSTRACT 

A method for setting and adjusting MAC fragmentation threshold for IEEE 802. 1 1 
networks operating at different data rates is presented. The fragmentation threshold is adjusted 
based on throughput performance, delay constraints and hidden node influence. 
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ADAPTIVE MAC FRAGMENTATION AND RATE SELECTION FOR 802.U 
WIRELESS NETWORKS 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Patent Application 
Sen No. 60/332,955* filed November 19, 2001, which is incorporated herein by reference in 
its entirety for all purposes. 

s BACKGROUND 

The invention relates generally to IEEE 802.1 1 wireless networks and, more 
particularly, medium access protocol for multi-rate IEEE 802.11 wireless networks. 

In wireless networks, packets may be corrupted or lost due to various factors, 
such as path loss, fading and interference. While wireless local area networks (WLANs) 

10 conforming to the IEEE 802.1 1 standard support variable length packets, longer packets 
may be subject to larger probability of error. The standard defines a process called 
fragmentation, which produces smaller fragments out of an original frame. Fragmentation 
increases reliability by increasing the probability of successful transmission of the fragments 
in cases where channel characteristics limit reception reliability for longer frames. When a 

15 frame is received with a length greater than a given fragmentation threshold, the frame is 
fragmented. In conventional WLANS, the fragmentation threshold is set network-wide. 
Consequently, when an IEEE 802.11 network supports multi-rate communications, packets 
with the same size may require different transmit durations at different data rate modes. 
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SUMMARY 

In one aspect of the invention, a method of determining a fragmentation 
threshold for use in nodes of a wireless includes receiving one or more packet transmissions 
from a transmitting node, the packet transmissions including fragments based on a 
fragmentation threshold value set at the transmitting node for a given data rate. The method 
further includes producing a signal-to-noise ratio value and a probability in error value based 
on the received one or more packet transmissions, and determining an optimal combination 
of new fragmentation threshold value and data rate value based on the determined signal-to- 
noise ratio and probability in error values. 

Particular implementations of the invention may provide one or more of the 
following advantages. The fragment threshold determination mechanism advantageously 
decides the optimal fragmentation threshold for a given data rate. Fragmentation overfiead, 
packet retransmissions and goodput performance are considered in the optimal 
fragmentation threshold selection. The mechanism can also use adaptive data rate selection 
to provide for an optimal rate-fragmentation combination. 

Other features and advantages of the invention will be apparent from the 
following detailed description and from the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1 A and IB are diagrams of exemplary IEEE 802.1 1 wireless networks 
with network nodes arranged to form an infrastructure basic service set and an independent 
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basic service set, respectively, the nodes configured to employ a fragmentation threshold 
determination mechanism that can adjust the fragmentation threshold dynamically. 

FIG. 2 is a block diagram of an exemplary one of the network nodes (shown 
in FIGS. 1A-1B). 

5 FIG. 3 is a depiction of an exemplary format of a MAC Protocol Data Unit 

(PDU). 

FIGS. 4A and 4B are timing diagrams illustrating operation according to 
basic Distributed Coordination Function (DCF) and DCF with Request-to-Send 
(RTS)/Clear-to-Send (CTS), respectively. 
1 o FIG. 5 is a depiction of MAC Service Data Unit (MSDU) fragmentation. 

FIGS. 6A and 6B are timing diagrams illustrating successful fragment 
transmission and failed fragment transmission, respectively. 

FIGS. 7A and 7B are depictions of exemplary formats of a data frame and an 
ACK frame, respectively. 
1 5 FIG. 8 is a depiction of an exemplary format of a PHY Protocol Data Unit 

(PPDU). 

FIGS. 9 andlO are graphical depictions of throughput as a function of SNR 
for different fragment sizes using data rates of PHY node 3 and PHY mode 6 f respectively. 

FIG. 1 1 is a block diagram of the MAC/PHY transceiver (from FIG. 2) 
20 configured to perform dynamic fragmentation threshold adjustment. 

Like reference numerals will be used to represent like elements. . 

1 

! 

j 

j 
i 
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DETAILED DESCRIPTION 

Referring to FIG. 1, a wireless network 10 includes two or more wireless 
network nodes 12, e.g., stations (or terminals) 12a, 12b and 12c, arranged in a peer-to-peer 
configuration referred to as an independent basis service set (IBSS). During a 
communication between at least two of the network nodes 12 over a wireless transmission 
medium (indicated by reference numeral 14), a first network node, for example, network 
node 12a, serves as a transmitting network node (or transmitter) and at least one second 
network node, for example, network node 12b, serves as a receiving network node (or 
receiver). 

In another embodiment of the wireless network 10, as shown in FIG. IB, the 
nodes 12 can include a wireless access point 12d that couples the stations 12a- 12c to a wired 
network (e.g., a Local Area Network or "LAN") 16. In this arrangement, the stations 12a- 
12c are associated with the AP 12d to form an infrastructure basic service set (BSS) 18. The 
AP 12d and stations 12a-12c served by the AP 12d in a given infrastructure BSS (or cell) 18 
communicate with each over a common channel that is assigned to the AP. Although not 
shown, it will be appreciated that the wireless network 10 could include one or more of both 
types of configurations, that is, the IBSS and infrastructure BSS configurations. 

In the embodiments described herein, the nodes in the wireless network 10 
communicate with each other according to the wireless protocol provided by the IEEE 
802.1 1 standard. The IEEE 802.1 1 standard specifies the medium access control (MAC) 
and the physical (PHY) characteristics for WLANs. The IEEE 802.1 1 standard is defined in 
International Standard ISO/IEC 8802-111, 'Information Technology-Telecommunications 
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and Information Exchange Area Networks," 1999 Edition, which is hereby incorporated by 
reference in its entirety. In one embodiment, in particular, the network nodes 12 operate 
according to different data rates. 

Referring to FIG. 2, an exemplary network node 12 includes a number of 
5 different functional blocks. Those functional blocks include a LLC sublayer block 22 and a 
media access control sublayer (MAC) block 24, which connects to a data link layer service 
user (indicated in dashed lines by reference numeral 25), a physical layer (PHY) block 26 
connected to the MAC block 24 by a MAC-to-PHY I/O bus 28, an analog front end unit or 
ADC 30 for digital to analog conversion and a wireless interface 32. The wireless interface 

10 32 includes an RF transceiver 34 and an antenna 36 coupled to the RF transceiver 34. The 
ADC unit 30 connects to the PHY block 26 by ADC 170 lines 38, as well as connects to the 
RF transceiver 34 by an ADC-to-transceiver interface 40. Typically, each RF transceiver 34 
includes its own receiver for receiving wireless RF communications from a terminal, a 
transmitter for transmitting wireless RF communications to a terminal, and a microprocessor 

15 to control the transceiver. Wireless communications are received and transmitted by each 
RF transceiver 34 via its respective antenna 36. Each transceiver 34 and antenna 36 may be 
conventional in configuration and operation. 

The network node 12 can include the data link layer service user 25 or be 
coupled to an external data link layer service user 25. The data link service user 25 is 
20 intended to represent any device that uses the blocks 20, 26, 30 and 32 to communicate with 
any other node on the wireless network 10, or other network to which the wireless network 
10 may be connected. The blocks 20, 26, 30, 32 and (optionally) 25 may reside in a single 
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system "box", for example, a desktop computer with a built-in network interface, or may 
reside in separate boxes, e.g., blocks 24, 26, 30 and 32 could reside in a separate network 
adapter that connects to a host The functionality of blocks 24 and 26 may be integrated in a 
single MAC/PHY transceiver 42, as indicated in the figure. Thus, each node 12 represents 
any combination of hardware, software and firmware that appears to other nodes as a single 
functional and addressable entity on the network. 

Preferably, the data link layer and PHY blocks conform to the Open System 
Interconnect (OSI) Model. The data link block 20, in particular, the MAC block 24, 
performs data encapsulation/decapsulation, as well as media access management for 
transmit (TX) and receive (RX) functions. Preferably, the MAC block 24 employs a 
collision avoidance medium access control scheme like carrier sense multiple access with 
collision avoidance (CSMA/CA) as described by the above-referenced IEEE 802.1 1 
standard. The MAC block 24 also provides Automatic Repeat request (ARQ) protocol 
support. The PHY block 26 performs transmit encoding and receive decoding, 
modulation/demodulation, among other functions. In the described embodiment, the 
operation of the PHY block 26 conforms to the IEEE 802.1 la standard. 

Hie unit of communication exchanged between nodes over the wireless 
medium 14 is in the form of a PHY protocol data unit ("PPDU"). The PPDU may include a 
payload, i.e., the MAC frame or PDU, in conjunction with a delimiter of preamble and 
frame control information. A MAC Service Data Unit (MSDU) refers to any information 
that the MAC block has been tasked to transport by upper protocol layers (e.g., OSI layers to 
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which the OSI MAC layer provides services), along with any management information 
supplied by the MAC block. 

FIG. 3 shows a format of a MAC PDU (MPDU) 50, which is provided by the 
MAC block 24 to the PHY block 26. The MPDU 50 includes a variable length body 52 
encapsulated by an MPDU header 54 and a Frame Check Sequence (FCS) 56. The body 52 
corresponds to the MSDU, and includes the header of the LLC PDU 58 and a packet 
(information or user data) 60. As will be discussed later with reference to FIGS. 1 1 and 12, 
the MPDU 50 may have the capacity to contain an entire MSDU 52 or only a fragment of 
the MSDU 52. 

Preferably, the MAC block 24 supports standard MAC functions, such as 
framing, as well as ensures Quality of Service and provides for reliable frame delivery 
through a number of different mechanisms. Also, ARQ is used to ensure delivery for 
unicast transmissions. A correctly addressed frame with a valid PHY frame Check 
Sequence causes the receiver to transmit a positive acknowledgment (or "ACK") response to 
the originator. Transmitting nodes attempt error recovery by retransmitting frames that are 
known or are inferred to have failed. Failures occur due to collisions or bad channel 
conditions, or lack of sufficient resources at the receiver. Transmissions are known to have 
failed if a "NACK" (in the case of bad channel conditions) or "FAIL" (in the case of 
insufficient resources) response is received. Transmissions are inferred to have failed for 
some other reason (for example, due to collisions) if no response, that is, no ACK, NACK, 
FAIL or other defined response types not discussed herein, is received when one is 
expected. 
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The IEEE 802. 1 1 standard provides detailed medium access control (MAC) 
and physical layer (PHY) specification for WLANs. The IEEE 802.1 la PHY has been 
developed to extend the existing IEEE 802. 1 1 standard in the 5GHz U-NII bands. The 
802.1 la PHY is based on Orthogonal Frequency Domain Multiplexing (OFDM) radio, 
which provides eight different PHY modes with data rates ranging from 6 Mbps to 54 Mbps. 
The 8 PHY modes are shown in Table 1 below. 



Table 1 



Mode 


Coding 


Modulation 


Bits/Symbol 


Data Rate 


1 


1/2 


BPSK 


24 


6M 


2 


3/4 


BPSK 


36 


9M 


3 


1/2 


QPSK 


48 


12M 


4 


3/4 


QPSK 


72 


18M 


5 


1/2 


16QAM 


96 


24M 


6 


3/4 


16QAM 


144 


36M 


7 


2/3 


64QAM 


192 


48M 


8 


3/4 


64QAM 


216 


54M 



In addition to the use of multiple modulation schemes, convolutional codes with variable 
rates are adopted to improve the frame transmission reliability as well as the data rate. 

In the IEEE 802.1 1 MAC, the fundamental mechanism to access the medium 
is called Distributed Coordination Function (DCF). It achieves medium sharing through the 
use of CSMA/CA with random backoff. The nodes 12 follow two medium access rules. 
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First, a node is allowed to transmit only if its carrier sense mechanism determines that the 
medium has been idle for at least the distributed interframe space (DIFS) time. Second, the 
node selects a random backoff interval (contention window) after access deferral or prior to 
attempting to transmit again immediately after a successful transmission. 

Referring to FIGS. 4 A and 4B, the DCF employs two types of mechanisms 
for packet transmission. One mechanism is a basic DCF access scheme and uses a two-way 
handshaking technique 70, shown in FIG. 4A. This technique uses an immediate 
transmission of a positive acknowledgement (ACK) by the destination station, upon 
successful reception of a packet from sender. Referring to FIG. 4B, in addition to the basic 
access, an optional mechanism that uses a four- way handshaking technique 80 referred to as 
DCF with Request to Send (RTS)/Clear to Send (CTS) has been standardized. Before 
transmitting a PPDU with packet data (referred to herein as a data packet), a node operating 
in RTS/CTS mode "reserves" the channel by sending a special RTS frame. The destination, 
having received the RTS and waited a short interframe spacing (SIFS) time, acknowledges 
the receipt of an RTS by sending back a CTS frame. A data packet transmission and ACK 
follow, spaced by the appropriate SIFS (as shown in FIG. 4B). The RTS/CTS scheme 
increases network performance by reducing the duration of a collision when long messages 
are transmitted. Also, the RTS/CTS scheme is suited to combat the well-known "hidden 
node" problem. The RTS/CTS is a natural choice for adaptive coding/modulation because 
the RTS/CTS pair can exchange channel information before the data packet transmission 
begins so that accurate rate adaptation can occur. 
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The DCF adopts an exponential backoff scheme. At each packet 
transmission, the backoff time is uniformly chosen in the range (0, w-1). The value "w" 
relates to a contention window and depends on the number of transmission failed for the 
packeL At the first transmission attempt, w is set equal to a minimum contention window 
value "aCWmin". After each unsuccessful transmission, w is doubled, up to a maximum 
value "aCWmax". The backoff timer is decremented as long as the channel is sensed idle, 
"frozen" when a transmission is detected on the channel, and reactivated when the channel is 
sensed idle again for more than a DIFS. The node transmits when the backoff time reaches 
zero. As can be seen from FIGS. 4 A- 4B, in order to transmit a data packet successfully, 
some overheads such as PHY overhead, ACK and backoff are added. As the data rate 
increases, such overhead is relatively constant Thus, the overhead becomes significant for 
high rate links. 

As mentioned above, the MAC block 24 supports fragmentation, the process 
of partitioning a MSDU or a MAC management protocol data unit (MMPDU) into smaller 
MPDUs. Fragmentation improves chances of frame delivery under poor channel conditions. 
Thus, an MSDU arriving at the MAC block 24 may be placed in one or more MPDU 
fragments depending on the size of the MSDU. 

HG. 5 illustrates a fragmentation mechanism 90 in which an MSDU 52 is 
partitioned into multiple MDSU portions 92. The multiple MSDU portions 92 are 
encapsulated in multiple fragments 94. 

When a MSDU is received from the LLC sublayer block 22 or a MMPDU is 
received from the MAC sublayer management entity (not shown) with a length greater than 
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the fragmentation threshold, the MSDU or MMPDU is fragmented. The MPDUs resulting 
from the fragmentation of an MSDU or MMPDU are sent as independent transmissions, 
each of which is separately acknowledged. This permits transmission retries to occur per 
fragment, rather than per MSDU or MMPDU. 

FIGS. 6A and 6B show the use of RTS/CTS for frame fragments. In 
particular, FIG. 6 A shows a standard (successful) MAC fragment transmission 100 in which 
fragments transmit consecutively, with each fragment separately acknowledged. Each 
frame contains information that defines the duration of the next transmission. The duration 
information from RTS frames is used to update the Network Allocation Vector (NAV) to 
indicate busy until the end of ACK0. The duration information from the CTS frame is also 
used to update the NAV to indicate busy until the end of the ACK0. Both FragmentO and 
ACK0 contain duration information to update the NAV to indicate busy until the end of 
ACK1. This update uses the Duration/ID field in the Fragment (data) and ACK frames. Hiis 
updating continues until the last fragment, which has a duration of one ACK time plus one 
SIFS time, and its ACK, which has its Duration/ID field set to zero, are transmitted. Each 
fragment and ACK therefore acts as a virtual RTS/CTS. No further RTS/CTS frames need 
to be generated after the initial RTS/CTS that began the frame exchange sequence. 

FIG. 6B shows a failed fragment transmission 1 10. In illustrated case where 
an acknowledgment is sent but not received by the source node, nodes that heard the 
FragmentO or ACK0 mark the channel busy for the next frame exchange due to the NAV 
having been updated from these frames. The source node has to contend for the channel 
again and retransmit the fragment in error. If an acknowledgment is not sent by the 
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destination node, nodes that can only hear the destination node do not update their NAV and 
may attempt to access the channel when their NAV update from the previously received 
frame reaches zero. All nodes that hear the source node are free to access the channel after 
their NAV updated from the transmitted fragment has expired. 

The impact of MAC/PHY/retransmission overheads on network system 
performance will now be considered. To simplify the analysis, it is assumed that only one 
node is actively transmitting. Therefore, there are no collisions on the wireless medium. In 
addition, it is assumed that there is no retry limit for each frame in error. Finally, it is 
assumed that the ACK frame is transmitted at the lowest possible rate. 

All of the fields that contribute to the MAC overhead for a data frame are 
28-34 octets in total. 

FIG. 7A shows in detail the format of a data frame 120. The data frame 120 
includes the following fields: Frame Control 121; Duration/ID 122; three address fields 
123-125; Sequence Control 126; a fourth address 127. The data frame further includes the 
frame body 52 and Frame Check Sequence (FCS), shown earlier in FIG. 3. FIG. 7B shows 
the format of an ACK frame 130. The ACK frame 130 includes a Frame Control field 132, 
a Duration field 134, an RA field 136, as well as the FCS field 56. 

FIG. 8 shows the format of a PPDU 140. The PPDU includes an OFDM 
PLCP preamble 142, an OFDM PLCP header 144, PSDU 146, tail bits 148 and pad bits 149. 

Base on the definition of FIGS. 7-8, for an L-octet long packet to be 
transmitted over the IEEE 802.1 la physical layer (implemented by PHY block 26) using a 
PHY mode m, the transmission duration is: 
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T m (L) = tPLCP Preamble + tPLCPHeader + [(32+L)/BpS(m)] tSymbol 

Eq.(l) 

Note that the ACK is transmitted at the lowest rate, e.g. BpS(m) = 3. Thus, the ACK 
duration is 

Tack = tPLCPPreamble + tPLCPHeader + 6tSymbol. Eq. (2) 

For the 2-way handshaking scheme, the whole transmission duration is 

Ta^m, L) = T m (L) + SIFS + T ACK Eq. (3) 

while the 4-way handshaking scheme requires more overhead 

T4.way = T m (L) + Trto + Tcrs + T ACK + 3SIFS Eq. (4) 

where T RT s = Tack + 2tSymbol and Tcrs = Tack- 

Also because there is no collision, the backoff window is always aCWmin. 
The backoff timer does not start until the previous transmission ended for DEFS. 
Therefore, the average idle time between two successive transmissions is 



I avg = DIFS + (aCW min)/2 aSlotTime. 



Eq. (5) 
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The average goodput can be approximated by 

G 2 . WBy (m) = [8L /(Iavg + T 2 . way )] P m (L) Eq. (6) 

and 

G^way (Hi) = [8L/(I a vg + T4.way)] P m (U Eq. (7) 

where is P m (L) is the probability of successful transmission of an L~octets packet at PHY 
mode m. The term "goodput" refers to the effective throughput seen by the user. 

Fragmentation of a given MSDU may incur a large overhead. On the other 
hand, deferring fragmentation to very large MSDUs may waste more bandwidth due to 
transmission errors that are more UkeJy to occur in large MSDUs. Given the IEEE 802. 1 1 
MAC and PHY overhead, together with the SIFS intervals and ACK, the effective 
transmission time of one fragment is 

(L) = Tpi + T ovhd = T m (L) + T ACK + 2SIFS. £q. (8) 

The payload transmission time is 

Tp, (L) = [ L/BpS(ra)j tSymbol Eq (9) 



and the overhead transmission time is 
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T ovhd = 2SDFS + T AC k+ tPLCPPreamble + tPLCPHeader + [32/BpS(m)]tSymbol 

Eq. (10) 

or, approximately, 

(24 + [32/BpS(m)])tSymbol. 

For a number of fragments t4 N" of a packet of length L, therefore, the 

goodput is 

G(L, N) = [T pl (UN)]/[T frag (LVN) + I avg ]RP(L7N, R). Eq. (11) 

Thus, optimal fragment size can be found to maximize goodput according to above equation. 
It is a function of the code rate and channel SNR. 

FIGS. 9-1 1 illustrate the robustness of fragmentation against spectrum 
efficiency. For the eight rate modes available, the benefit of fragmentation is rather limited 
in additive white Gaussian noise (AWGN) channels. FIG. 9 shows the throughput of IEEE 
801.1 la Mode 3 (QPSK modulation with 16 -rate coding) with different fragment sizes. It 
can be seen that a smaller fragment size results in fragments with better packet error rate 
(PER), but the fragmentation causes significant overhead. For example, a fragment size of 
575 octets may cause up to 20% of throughput loss in comparison with a fragment size of 
4600 octets. With higher rate coding/modulation, the loss is even greater because of the 
coding/modulation invariant overhead. As shown in FIG. 10, the loss is about 40% for IEEE 
802. 1 1 Mode 6 (16QAM modulation with 3 4-rate coding). The results show that it is 
desirable to use large fragments if SNR permits. Because of the lower PER of the smaller 
fragment, however, there is usually 2-3 db SNR margin with some throughput tradeoff. 
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Thus, the fragment size can be reduced when SNR is marginal to guarantee a smooth 
transition. Results for throughput of adaptive coding/modulation with variable fragment 
sizes (not shown) suggest that the dominant factor for throughput is the code rate and that 
the fragment size can provide some fine tuning for a given code rate. 
5 Another function of fragmentation is to avoid hidden node influence by 

reducing the fragment size. If one node is under the influence of a hidden node, the frames 
sent to it will be lost and must be retransmitted. It is assumed that the probability that the 
period of time "T" that a node is under hidden node influence is P h . As the minimal 
fragment transmission time is '26-35 tSymbol' depending on the data rate, then P h is defined 

10 as the probability of hidden terminal influence during 25tSymbol time period TV For a 
fragment transmission time NTh, its probability in error because of hidden terminal is Pf = 1 
- (1 - Ph) N . The longer the packet length, the larger the probability that the node is corrupted 
by hidden nodes. Also, because P h is associated with transmission time, different data rates 
can affect Pf. Table 3 shows payload transmission time in terms of symbols, more 

15 specifically, the number of OFDM symbols required to transmit 1 kbytes of data and 4 
kbytes of data at different rate modes. 



Table 2 





6Mbps 


9Mbps 


12Mbps 


18Mbps 


24Mbps 


36Mbps 


48Mbps 


54Mbps 


1023octets 


341 


228 


171 


114 


86 


64 


43 


38 


4095octets 


1365 


910 


683 


455 


342 


256 


171 


152 
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Transmission time can be divided by T h to give payload transmission time in terms of Th, as 
shown below in Table 3. 



Table 3 





6Mbps 


9Mbps 


12Mbps 


18Mbps 


24Mbps 


36Mbps 


48Mbps 


1023octets 


14 


9 


7 


5 


3 


3 


2 


4095octets 


55 


36 


27 


18 


14 


10 


7 



From Table 3 it can seen that, for the high end of the data rate modes 
(> 18Mbps), the packet transmission time is not significantly larger than the fixed overhead. 
Thus, fragmentation would not provide much protection over hidden nodes no matter what 
fragmentation size was used. Since a large overhead could be imposed by fragmentation, it 
may be best to forego fragmentation for these rate modes. Considering the low rate end, 
however, it could be helpful to do fragmentation for packets larger than lk bytes. 

Only the impact of fragmentation on goodput performance has been 
considered so far. Another important performance parameter is packet delay. However, 
packet delay depends on the activities of the other nodes. When a transmission is in error, it 
has to be retransmitted. Retransmission requires that node again contend for access to the 
medium with other nodes. The time duration between two successive transmissions can be 
the major part of the delay. While it is difficult to determine such inter-transmission waiting 
time, it is possible to limit the node's packet retransmission probability to avoid excessive 
packet delay. Once again, the rate adaptation and fragmentation are possible tools to adjust 
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the packet error rate. For the system with N fragments with PER P N , the expected 
retransmission is 

D = NP N /(1-P N ). Eq.(12) 

The optimal rate and fragmentation size can be decided under a constraint EKDo- 

From the above analysis, it can be seen that the benefit of fragmentation 
varies at different rate modes. So, it is possible to set different fragmentation limits at 
different rate modes or to not use fragmentation at all. The choice of limit should take into 
account such factors as SNR, hidden node influence and delay constraint. 

The mechanism of the present invention therefore sets and adjusts the MAC 
fragmentation threshold based on the rate mode and other factors, for example, hidden 
terminal influence. The method determines the fragmentation threshold for each data rate. 
The fragmentation overhead, packet retransmissions and goodput performance are 
considered to select the optimal threshold. 

The mechanism can also be combined with adaptive rate selection to choose 
the optimal rate-fragmentation combination. This is feasible because the fragmentation 
threshold aFragmentation is the parameter to invoke the fragmentation process. 

FIG. 1 1 depicts an exemplary transceiver 42 that is configured to employ 
fragmentation threshold and rate adjustment at the MAC and PHY layers. As shown, the 
MAC block 24 includes a fragmentation process 150 and a control memory 152 that stores a 
value for fragmentation threshold (or fragment size). The fragmentation process 150 
receives an MSDU from LLC sublayer block 22 and partitions the MSDU to produce 
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multiple MPDU fragments if the MSDU size is greater than the fragmentation threshold. 
The MAC block 24 provides the MPDU fragments to the PHY unit 26 for transmission. The 
PHY block 26 includes a controller 154, channel estimator (CE) 156 and a transmit 
(TX)/receive (RX) unit 158. The TX/RX unit 158 operates according to the IEEE 802.11a 
5 PHY and performs such functions as FEC encoding/decoding, modulation/demodulation, 
IFFT/FFT and so forth. In a transmit mode, the TX/RX unit 1 58 produces PPDUs from the 
MPDU fragments and transmit the PPDUs onto the medium (via the ADC 30 and RF 
transceiver 34) in the form of OFDM symbols. In receive mode, the TX/RX unit 158 
receives incoming OFDM symbols and provides packet data from the OFDM symbols to the 
10 MAC block 24 and packet data information to the CE 156. The packet data information can 
include the packet data and/or information generated or derived from the packet data by FFT 
or other PHY RX processing. The controller 154 controls and coordinates the activities of 
the TX/RX unit 158 and the CE 156. In addition, the controller includes an adjuster 160 that 
adaptively adjusts the fragmentation threshold (stored in the control memory 152 of a 
15 another node, that is, a transmitter node) and PHY mode data rate (also of the transmitter 
node) based on input received from the CE 156. In one embodiment, that input includes a 
SNR measurement value 162 and a value indicative of probability in error (or collision 
probability "CP") 164 based in the hidden node influence. The CE 156 estimates an SNR 
value based on channel characteristics determined from the received packet data 
20 information. The CE 1 56 uses ACK loss rate as indicative of collision probability. 

Because the ACK is transmitted at the lowest data rate, if it is lost, most likely its loss is due 
to collision instead of channel noise. Other techniques may be used to measure the CP as 
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well. Hie CE 156 provides the SNR and CP information to the controller 154, more 
specifically, the selector 160, which uses the information to select an optimal combination of 
fragmentation threshold and data rate 166. The adjuster 160 finds the best combination by 
determining which combination maximizes the goodput while at the same time satisfying 
delay constraints. As discussed earlier, and in particular, with reference to Eq. (1 1), the 
goodput and delay constraint are functions of the parameters to be determined (that is, the 
data rate and the fragmentation threshold) and the measured parameters (SNR as well as CP 
due to hidden node interference). Given the measured parameters, to determine the optimal 
parameters is to check all possible data rate and fragmentation threshold combinations (e.g., 
8 data rates for the 8 PHY modes and a predetermined number of fragmentation thresholds) 
for the combination that provides the highest goodput while also taking into account certain 
delay constraint, as noted earlier. Thus, the adjuster 160 can operate as a table lookup. 
Once the adjuster 160 determines the appropriate selection of data rate and fragmentation 
threshold, the new threshold fragmentation and data rate values are provided (via a control 
frame or some other mechanism) to the transmitter node. The controller of the transmitter 
node can then update the stored fragmentation threshold value 153 (initially set based on 
data rate) with the new value via a fragmentation update signal 170 (or, alternatively, makes 
the current value available to the MAC unit for such update) and provide the data rate to the 
TX/RX unit 1 58 via a data rate update signal 172. It will be appreciated that the 
functionality of the adjuster need not reside in the PHY unit This function could be 
performed in the MAC unit or elsewhere. 
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Thus, fragmentation threshold and data rate adjustment can be used to 
achieve optimal goodput performance in an IEEE 802.1 la wireless LAN. While this 
technique maximizes goodput performance, it can be extended to optimize other 
performance measurements, e.g., throughput, PER and so forth, as well. In addition, while 
the description above refers to constraints that are delay-related, the constraints could also 
be related to other factors, e.g., PER. 

Other embodiments are within the scope of the following claims. 
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What is claimed is: 

1 . A method of determining a fragmentation threshold for use in nodes of a wireless 
comprising: 

receiving one or more packet transmissions from a transmitting node, the packet 
5 transmissions including fragments based on a fragmentation threshold value set at the 
transmitting node for a given data rate; 

producing a signal-to-noise ratio value toised on the received more or more packet 
transmissions; 

producing a probability in eiTor value based on the received one or more packet 
10 transmissions; and 

determining an optimal combination of new fragmentation threshold value and data rate 
value based on the signal-to-noise ratio and probability in error values. 

2. The method of claim 1 further comprising: 

15 providing the new fragmentation threshold value and data rate value of the optimal 

combination to the transmitting node to replace the fragmentation threshold and given data rate, 
respectively. 

3. The method of claim 1 wherein the optimal combination comprises a combination which 
20 maximizes goodput performance of the transmitting node. 
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4. The method of claim 1 wherein the optimal combination comprises a combination which 
maximizes throughput performance of the transmitting node. 

5. The method of claim 1 wherein the optimal combination comprises a combination which 
satisfies constraints associated with the transmitting node. 

6. The method of claim 5 wherein the constraints comprises delay constraints. 

7. Hie method of 1 wherein the step of determining the probability ui error value comprises 
determining ACK loss rate. 

8. An apparatus for use in nodes of a wireless network comprising: 

a transmitter/receiver to receive one or more packet transmissions from a transmitting 
node, the packet transmissions including fragments based on a fragmentation threshold value set 
at the transmitting node for a given data rate; 

a channel estimator to produce a signal-to-noise ratio value and a probability in error 
value based on the received more or more packet transmissions; 

a controller to determine an optimal combination of new fragmentation threshold value 
and data rate value based in the determined signal-to-noise ratio and probability in error values. 

9. The apparatus of claim 8 wherein transmitter/receiver operates to provide the new 
fragmentation threshold value and data rate value of the optimal combination to the transmitting 
node to replace the fragmentation threshold and given data rate, respectively. 
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10. The apparatus of claim 9 wherein the optimal combination comprises a combination 
which maximizes goodput performance of the transmitting node. 

11. The apparatus of claim 8 wherein the optimal combination comprises a combination 
which maximizes throughput performance of the transmitting node. 

12. The apparatus of claim 8 wherein the optimal combination comprises a combination 
which satisfies constraints associated with the transmitting node. 

13. The apparatus of claim 12 wherein the constraints comprise delay constraints. 

14. The apparatus of claim 8 wherein the probability in error is derived from an ACK loss 
rate. 

15. A computer program product residing on a computer-readable medium that 
determines a fragmentation threshold for use in nodes of a wireless network, the computer 
program product comprising instructions causing a computer to: 

produce a signal-to-noise ratio value based on one or more packet transmissions 
received by the node from a transmitting node, the packet transmissions including fragments 
based on a fragmentation threshold value set at the transmitting node for a given data rate; 

produce a probability in error value based on the one or more packet transmissions 
received by the node; and 

determine an optimal combination of new fragmentation threshold and data rate 
values based in the determined signal-to-noise ratio and probability in error values. 
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